package main

import "fmt"

// 插入排序
func main() {
	arr := [5]int{23, 0, 12, 56, 34}
	InsertSorted(&arr)
	fmt.Println(arr)
}

func InsertSorted(arr *[5]int) {
	for i := 1; i < len(arr); i++ {
		// 给第二个元素找位置
		insertValue := arr[i]
		insertIndex := i - 1
		// 从大到小
		for insertIndex >= 0 && arr[insertIndex] < insertValue {
			arr[insertIndex+1] = arr[insertIndex]
			insertIndex--
		}
		// 插入
		if insertIndex+1 != i {
			arr[insertIndex+1] = insertValue
		}

	}

}
